MCF Cuts
- Type
Selection
- Range
The settings listed below
- Default
Automatic
This option determines whether or not to generate multi-commodity flow cuts in a problem where CPLEX detects the characteristics of a multi-commodity flow network with arc capacities. By default, CPLEX decides whether or not to generate such cuts. Possible values are:
Off
Automatic
Generate cuts moderately
Generate cuts aggressively
CPLEX is able to recognize the structure of a network as represented in many real-world models. When it recognizes such a network structure, CPLEX is able to generate cutting planes that usually help solve such problems. In this case, the cuts that CPLEX generates state that the capacities installed on arcs pointing into a component of the network must be at least as large as the total flow demand of the component that cannot be satisfied by flow sources within the component.